Building a Better Mouse Maze
نویسندگان
چکیده
Mouse Maze is a Flash game about Squeaky, a mouse who has to navigate a subset of the grid using a simple deterministic rule, which naturally generalises to a game on arbitrary graphs with some interesting chaotic dynamics. We present the results of some evolutionary algorithms which generate graphs which effectively trap Squeaky in the maze for long periods of time, and some theoretical results on how long he can be trapped. We then discuss what would happen to Squeaky if he couldn’t count, and present some open problems in the area. 1998 ACM Subject Classification F.2.2 Nonnumerical Algorithms and Problems, G.2.2 Graph Theory, G.2.1 Combinatorics
منابع مشابه
Effects of Citalopram on Learning and Memory in the Mouse and Rat
Data on the effects of serotonin reuptake inhibitors on learning and memory processes are not consistent. In the present study, the effects of citalopram, a very potent and completely selective inhibitor of the serotonin reuptake on spatial discrimination in the T-maze and Morris water maze, were assessed in mice and/or rats. Animals received different doses of citalopram (1, 2, 4, 8 or 16 mg/k...
متن کاملShallow Water (Paddling) Variants of Water Maze Tests in Mice
When Richard Morris devised his water maze in 1981(7), most behavioral work was done in rats. However, the greater understanding of mouse genetics led to the mouse becoming increasingly important. But researchers found that some strains of mutant mice were prone to problems like passively floating or diving when they were tested in the Morris water maze(11). This was unsurprising considering th...
متن کاملCorticosterone differences rather than social housing predict performance of T-maze alternation in male CD-1 mice
This study examined the effects of social housing manipulations on bodyweight, corticosterone levels, and performance of T-maze alternation in male CD-1 mice. Males that adopted a dominant social rank were heavier than those that adopted a subordinate social rank. Dominant males also had lower corticosterone concentrations than the subordinates. However, there was little to suggest that these p...
متن کاملRapid Learning of Magnetic Compass Direction by C57BL/6 Mice in a 4-Armed ‘Plus’ Water Maze
Magnetoreception has been demonstrated in all five vertebrate classes. In rodents, nest building experiments have shown the use of magnetic cues by two families of molerats, Siberian hamsters and C57BL/6 mice. However, assays widely used to study rodent spatial cognition (e.g. water maze, radial arm maze) have failed to provide evidence for the use of magnetic cues. Here we show that C57BL/6 mi...
متن کاملMusical Electroacupuncture May Be a Better Choice than Electroacupuncture in a Mouse Model of Alzheimer's Disease
Objectives. To compare musical electroacupuncture and electroacupuncture in a mouse model of Alzheimer's disease. Methods. In this study, 7.5-month-old male senescence-accelerated mouse prone 8 (SAMP8) mice were used as an Alzheimer's disease animal model. In the normal control paradigm, 7.5-month-old male SAMR1 mice were used as the blank control group (N group). After 15 days of treatment, us...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016